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Abstract 
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1 Introduction 



The AdS/CFT correspondence states an exact equivalence between A/" = 4 
SYM gauge theory and type IIB superstrings in an AdS^ x background 
[1]. It provides a fascinating new approach for studying nonperturbative 
properties of gauge theory. On the other hand, one can use the gauge the- 
ory knowledge to gain insight into the behaviour of (super-)gravity at the 
quantum level (see e.g. [21 El H]). In general this is a formidable problem 
but progress can be made when studying configurations which preserve some 
fraction of supersymmetry. A dictionary between |BPS operators in gauge 
theory and dual geometries has been established in [S]. ~ and |BPS states 
have been discussed from various points of view [0]. Of particular interest 
are the j^BPS states [7] due to the existence j^BPS black holes [8]. At 
low energies, the gauge theory 3^ BPS states should correspond to a gas of 
^BPS supergravitons, while at high energies these states should account for 
the entropy of ^BPS black holes. 

In [7] j^BPS states were counted on the gauge theory side at zero coupling. 
It was found that the resulting partition function overcounts both the ^^^BPS 
supergraviton partition function (giving a different energy scaling of entropy) 
and the j^^BPS black hole entropy in the relevant parameter regimes. In 
that paper it was suggested that once gauge theory interactions are turned 
on, many states which were counted as ^^BPS at zero coupling would get 
anomalous dimensions, and that the overcounting could be cured. 

The aim of this paper is to perform the enumeration of ^BPS operators 
in perturbative J\f = 4 SYM to one-loop order. We do the counting in 
the planar limit using the oscillator construction of the one-loop dilatation 
operator of [9J. We find exact agreement with the ^BPS supergraviton 
partition function. 

The plan of the paper is as follows. In section 2 we review the definition 
of ^BPS states and fix notation. Then, in section 3, we review the counting 
of these states in the free theory, and in section 4 we describe what has to 
be done to perform the calculation at one loop. In section 5 we review the 
supergravity result for the ^^BPS supergraviton partition function. In section 
6 we describe in some details the construction of the one loop dilatation 
operator and, in the following section, we determine the partition function 
of ^BPS operators and perform some checks. In section 8 we compare the 
result with the supergravity prediction and finaly, in section 9, we discuss the 
possible extension to large but finite A^. We close the paper with a summary. 
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2 ^BPS states 



In this paper we consider ^BPS states which by definition are annihilated 
by the following two supercharges: 

g = Q-^'\ s^s-'^'\ (1) 

where = 5 and Q^a'^, S^^''^ are as in [7J. We would like to calculate the 
partition function over these states. To do so it is convinient to introduce 
the anticommutator 

A^2{S,Q}. (2) 

The states annihilated by S and Q are exactly those annihilated by A. More- 
over these states are in a 1 to 1 correspondence with the cohomology classes 
w.r.t. Q. 

In general, states in A/" = 4 SYM can be labeled by the eigenvalue of 
the dilatation operator H, two Lorentz spins Ji and J2, and three SU{4:)ji 
charges R2 and R3 (we use the notation of [7j). The anticommutator A 
can be evaluated in terms of these quantum numbers. We have 

A = 2{5, Q} = H-2Ji- ^R, ~ R2 - ^Rs. (3) 
Hence we have to calculate the partition function 

16 

where we picked just one possible choice of generating parameters. -Ri is of 
course fixed by the condition A = 0. The above partition function includes 
all single and multitrace operators. It counts all operators annihilated by Q 
and S. We thus do not restrict ourselves to operators which are ^^^BPS but 
not |BPS or higher. 

3 Gauge theory at zero coupling 

In order to evaluate the partition function in gauge theory it is convenient to 
use the oscillator representation, introduced in [9J, for all single trace opera- 
tors. In this picture, a single trace operator tr O1O2O3 . . . Ol is represented 
by L sites each occupied by the 'elementary' field Oj. Operators Oj are in 
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turn represented by states in a Fock space generated by 4 bosonic (aj, al and 
b\, bl) creation operators, and 4 fermionic ones {c\, 4, C3, c\). The Fock space 
is narrowed by the central charge constraint which relates the total number 
of oscillators of various kinds on each site: 

na-nb + nc = 2. (5) 

For an explicit dictionary between operators and Fock space states see [0]. 

The Lorentz spins Ji, J2 and the SUiA) charges are simply represented 
by the total number of various oscillatory 



Ri = ric^ - ^ci , 

R2 = - , 

i=l 

J2 = ^(rib^-rib,). (6) 

In the free theory, the free dilatation operator Hq also has a similar repre- 
sentation 

Ho = Ua^ + Ha^ + ^(Wci + + + ^£4). (7) 

Consequently, in the free SYM theory, the condition A = can be evaluated 
to give 

Aa=o = 2na, + 2n,, = 0. (8) 

Therefore, ^^^BPS states are exactly the operators which do not have any 
a\ or c| operators in the oscillator representation. Since all the spins and 
charges are expressed in terms of the total number of oscillators of various 
kinds, it is convenient to keep track of the number of oscillators of each type 

^The sum Y^i=i H is defined as + i?2 + 5-^3- 
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when counting ^BPS operators. We thus consider partition functions of the 
form 

Z(a2, 61, 62, C2, C3, C4) = ^ a2'''CC'C2''C3''C4'^ (9) 

A=0 

A simple counting over the Fock space states, taking into consideration the 
central charge constraint ([5]), gives for the 'letter' partition function (partition 
function of operators at each site): 



a| + C2C3 + C2C4 + C3C4 
(1 - &ia2)(l - 0202) 

_ a2(c2 + C3 + C4) + (&1 + 62 - a2&l&2)c2C3C4 , . 

'''' ~ (l-6ia2)(l-M2) ' ^ ^ 

where we made a separation into bosonic and fermionic states. 

The partition function of single trace operators then follows from 

= - E ^ log (1 - ^^(^") - (-1)"^'^f(x")) , (12) 

n=l 

where x stands for generic arguments (e.g. x = (02, &i, &2, C2, C3, C4) in our 
case). Finally, the partition function of multitrace operators (at Nc = 00) is 
given by 



00 ^ 



^ = E - i^sA^"") + • (13) 



^ n 

vn=l 



The above formulas do not take into account finite effects which appear, 
e.g. when certain long traces are equivalent to linear combinations of shorter 
multitrace operators (due to the Cayley-Hamilton theorem for finite matri- 
ces). For the specific case of free SYM, the method of character expansions 
of [TOl HI] allows to perform an exact calculation at finite starting directly 
from the letter partition function ffTOj) . The resulting fixed A^ partition func- 
tion is given by the formula 



n=l 



tr f/" tr U- 



n 



(14) 



where the integral is over the unitary group U{N). For the case at hand this 
has been analyzed in [7| for large A^. For small values of parameters x the 
large N limit of f|T^ does not depend on N (reproducing effectively f|T3|l ). 
while at a finite value of x (strictly less than 1) the j^BPS partition function 
exhibits a behavior logZ ~ N"^. 

4 Gauge theory at one loop 

At one loop, H = Hq + X6H and the anomalous part is now a nontrivial 
operator which acts on each two neighboring sites. The complete one loop 
dilatation operator was constructed in [9]. We discuss it in details in section 
6 . The condition Ai^ioop = now takes the form 

Ai_ioop = Aa=o + XSH = 0. (15) 

Since at one loop the eigenvalues of SH are rational/radical expressions, for 
generic transcendental A this condition picks out states which satisfy both 
the free and one loop conditions separately, i.e. states with n^^ = 1%^ = 
which do not get any anomalous dimensions 6H at one loop. We thus have 
to compute 

Z= J2 a2"'CC'c2''c3^'c4^'- (16) 

5H=0 

Note that now the formula (fT2|) no longer holds and we have to identify the 
number of operators which do not get anomalous dimensions at one loop for 
each L independently. 

We first determine the sum over single trace operators for fixed L by 
computing the above power series with some truncation on the number of 
oscillators. This turns out to give enough information to guess the analyt- 
ical form of the generating function. Next, we test the function on various 
configurations which were not used in the process of obtaining the analytical 
form. The details of this procedure are discussed in section 7. 

Summing over L gives the partition function of all single trace operators. 
Then ( IT3l) may be used to get the partition function of multitrace ones. Let 
us note that at one loop we do not have a counterpart of the exact formula 
for finite valid for zero coupling 0141) . We will, nevertheless, discuss some 
aspects of the possible large A^ behavior at the end of the paper. 
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5 Supergraviton partition function 



At strong coupling one can calculate the partition function over ^^BPS states 
using the supergravity/superstring side of the AdS/CFT correspondence. 
This has been considered in [7j. We now briefly review these results. 

Since the psM(2,2|4) supersymmetry algebra of the gauge theory is also 
the symmetry group of superstrings in AdS^ x S^, we have direct counterparts 
of Q and 5* operators and we can use them to define the ^^BPS states. 

In the low energy regime the partition function should be given by su- 
pergravity fields which are annihilated by the Q and 5* operators. This has 
been done in [7j where the single particle partition function 

'^gravitons " / . ^ Z y V W , {11} 
A=0 

was calculated with the result 



y single 
gravitons 

denominator 
bosons 



fermions 



bosons + fermions 



;i8) 



denominator 

2 

[1 - — )(1 - - x^-)(l - x^-)(l - x^zy), (19) 

w V y 



2 X wx X 
vx H 1 

w V V 



vx . f. X z 
wx* + 2x^ -\ 



w 



yv 



vx z wx z X z X zy vx zy c 

\ 1 \ h wx zy 

wy y y V w 

-X zy + X z + X z , 



X 



x^z vx^z 



+ x^y H h 

y V w 

7 7 7 1 

X Z WX Z X Z 



+ WX Z — 2x Z + VX Z 



+ 



+ 



w 



y 



7 2 

+ X z y. 



(20) 



(21) 



The full partition function is obtained by summation over the Fock spaces of 
these particles using the formula 



7 _ „„„ I \^ 1 / n^single,bos /n n\ , / i \n+l single J er , n ,,,'^^1 

^gravitons — I / ^ gravitons , ■ ■ ■ , w J -r { i- J "^gravitons , ■ ■ ■ , UJ J j 

(22) 



,n=l 
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We note that the above formula is identical in form to the one obtained when 
passing from single- to multi-trace operators in gauge theory (IT^ . 

It turns out that Zgravitons does not agree with the result from free SYM 
theory [7]. In the case when z = y = v = w = l even the scaling of the 
entropy with energy is different. 

Moreover, [7j obtained the partition function for |BPS states by taking 
the limit z 0. The result again was in disagreement with free SYM, but 
matched exactly the calculation made using properties of the chiral ring of 
(interacting) SYM. 

In section 8 we compare this supergraviton partition function with per- 
turbative computations at one loop in SYM. 

When energies are large (compared with A^) it is expected that the par- 
tition function for -i?BPS states will have a 

Id 

logZ^N^, (23) 

behavior which should coincide with the one obtained from the -i^BPS black 
holes (see [7], section 5.3 for explicit formulas). In [7J, a similar qualitative 
behavior was obtained at zero coupling, although the numerical details did 
not match. The motivation for this paper was to investigate how much of 
this zero coupling result survives at one loop. 

6 The one loop dilatation operator 

In this section we review the construction of the one loop dilatation operator 
6H in the oscillator picture [9]. 

The Fock space 

Let us consider the space of operators which are traces of L adjoint fields. 
We represent each of those fields as a state on one of L sites. Since the trace 
is cyclic invariant we restrict ourselves to cyclic invariant states of the Fock 
space at the end of the calculation. 

A generic state in Fock space is thus a linear combination of states 

I si) ® I sl), (24) 

where on each site i the state | Sj) is obtained by acting with bosonic 
^, j, fej j, 62 i and fermionic 4 i' 4 i' 4 '^1 j creation operators on the Fock 
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vacuum | 0)j. An arbitrary state is labeled by the oscillator occupation num- 
bers 

t riai - t nan ■ , t "61 - , t "-to • t '^ci • t "-ct ■ t «c^, - t ^c. - , . , , 

— "2,i "2,j '^l,i ^2 j C3 j C4 j I [ZO) 

As discussed in section 3, the occupation numbers at each site are constrained 
by® 

^aa,, + ^^2,, - rib,^^ - rib^^^ + ric,^^ + n^a,, + n^g,, + n^^,, = 2. (26) 

The one loop dilatation operator does not change the total number of oscil- 
lators of each kind and only moves them from site to site. Therefore it acts 
within the space with fixed total number of oscillators of any type for fixed 
L. It follows that we can diagonalize 6H in subspaces labeled by 

L]. (27) 

The harmonic action 

Let us now review the construction of 6H [9], giving more details about the 
computer code implementation. 

The action of the one-loop dilatation operator introduces an interaction 
between only the neighboring sites (the last and the first site are assumed to 
be neighbors). For this reason it is enough to consider a pair of such sites 

I ^) I ^a\i ^a2i ^b\i ^b2i '^c\i '^C2i ^C2i ^c/i) 

® I ma,,ma2,mh^,rnb2,mc,,rnc2,mc3,rnc^), 

(28) 

where we dropped the index i ( and i + 1 ) for clarity. Our object is now 
to calculate the hamiltonian matrix element between fl28|) and an arbitrary 
other state 

I ^'') = I '^li . ri'a2 , , ^^62 , , "'C2 ' <3 ' ) ® I "^li ' K2 ' . K2 ' . K2 ' Ks ^ ■ 

(29) 

If one is interested in calculating the element {v' \ H \ v) then it turns out 
that the harmonic action [9J can be described by the following set of rules 

• consider all the possibilities of oscillator hopping from site i —>■ i + 1 
and from site i + 1 ^ i such that the state (1251) becomes fl2^ 
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to each such possibihty associate a number 

_ ( 1 U+ni2n.i r(|ni2 + |n2i)r(l + \n - ini2 - ^n^i) 

where ni2, '^^21 are the numbers of oscillators hopping from i — i + 1, 
i + 1 ^ i respectively, n is the total number of quanta at sites i and 
i + 1 in the beginning 

include the —1 factors when the fermion oscillators are hopping "over" 
other fermions. In particular, if a fermion is hopping form i = 1 to 
i — L or vice versa then all fermions in between (for 1 < i < L) have 
to be considered. 



sum over all the possibilities and multiply the result by 



\\W)\ 



The harmonic action can be implemented in two independent ways. One 
is to use the above rules as they are and compute the element {v' \ H \ v) 
indirectly by evaluating 

H\v)^Y.^-^-'\'"')- (31) 

v' 

Second is to write down the formula for the matrix element {v' \ H \ v) and 
compute it explicitly. It turns out to be possible, we have 



i^' I - 1 ^) - M ^ £ i-^ f'... n (,„ _ :;: , j (::) . 

V teT ^ t'eTk^i=0 t"&T ^ ^ t ' I / \ t / 

T = {ai, a2, bi, 62, Ci, C2, C3, C4}, 

x^^rit + mt, y ^^et\nt-n[\+kt, z ^^rjt\nt - n'^.\ + kt, (32) 
teT teT teT 

where (—1)^ is the fermion number discussed in one of the rules and where 
the parameters e*, r]t are defined in the following way. is equal 1 if > 
and otherwise, r]t — 1 — et- 

The above formula can be justified in the following way. Let us consider 
bosons a\. We want them to hop form i ^ i + 1 so that only n'^_^ of 
them are left ( clearly we assume that n^j > n^J. Since they commute and 
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are indistinguishable the number of possibihties coincides with the number of 
combinations ) . Other possibihties are when the number of such hops 

is — n'^^ + ka^ with ka^ > 0. Then, we have to hop back (from i + 1 i) 
exactly ka^ oscillators a\. This can be done in (™"^) ways. Therefore, the 
net factor for given ka^ is ) (T^O- '^'^ include all the possibilities 

we sum over all possible ka^'s, i.e from to ma^. 

For the other bosonic and fermionic operators al, b\, bl, c\, cl, cl, c\ 
the analysis in analogous and gives the corresponding factors as in (jS]). To 
include the —1 factors coming from hopping of fermions we weight the sum 
(ED with the factor (-1)^. 

We have implemented the above construction of the one loop dilatation 
operator independently in two different programs and verified that the re- 
sults agree. As a further check we reproduced various one loop anomalous 
dimensions given in [H]. 

In order to complete the construction we project the Hilbert space to 
the subspace of states which are invariant under cyclic permutations, since 
only these states correspond to gauge theory single trace operators. 

We start with the hamiltonian matrix H represented in the non-cyclic 
invariant basis B (1241) constructed as above. Then, we construct a matrix 
representation of an operator T which translates the chain by one site. The 
cyclic invariant states correspond to eigenvectors n < of 

T with an eigenvalue equal 1. Now, we build the projection matrix P = 
[f 1, . . . , Vn] and perform the similarity transformation 

H PHP^, 

on H. The result is the hamiltonian matrix represented in the cyclic invariant 
basis. 



7 The one loop ^BPS partition function 

According to the general discussion in previous sections, the tree level condi- 
tion for the ]^BPS states contributing to the index is Aa=o = 2na^ + 2nc-^ = 
hence from now on we take n^^ . = n^ - = 0. Moreover, at one loop 
level the condition Ai_/oop = is satisfied only for states which are eigen- 
states corresponding to eigenvalue of the one loop dilatation operator. Let 
-D„,2,nbi,ni,2'"<:2."c3,nc4,L be the number of such states in the sector with n^^, n^^. 
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ribj, nc2, n-cg, number of quanta and L sites respectively. The generating 
function we are looking for is 

^l/ietft/ h h n n n \ — \^ n „"»2 L^h I,'»i'2 "=2 "=3 "04 

102, Ol, O2, C2, C3, C4j — ^na2,nbi,nb2,nc2,ncs,nc^,L(l2 '^1 ^2 ^2 C3 C4 , 

nc2,™c3,n.C4=0,...,i 

(the sum over fermionic variables runs from to L due to the Pauli exclusion 
principle) . With use of computer code implementation of the rules discussed 
in previous section, one can determine the numbers ^^^^ ^^^^^^^ 
exactly, but of course only for a finite number of configurations. It is by no 
means obvious that such data can determine the whole function 
Zj^^^^^'^{a2,bi,b2, 02,0^,04). Nevertheless, our analysis shows that the Tay- 
lor expansion of the function Z^^^^*'*(a2, 61, 62, C2, C3, C4) coincides with the 
expansion of certain rational function. The details of our computation are 
below. 

For L = 2 wc analyzed the configuration with < na2, nhi, ""-62 — 10 
< nc2, Tic.j, ric^ < 2. There are 11^3^ — 35937 such possibilities however 
only 1494 of them satisfy the central charge constraint. 

For L = 3 we took < riaj, '"•61, 'n-bj < 5 and < ricj, ric^, < 3. 
There are 6^4^ = 13824 such possibilities among which only 849 satisfy the 
central charge constraint. 

For L = 4 we analyzed the configuration with < , nij-^ , ""-62 < 2 and 
< nc2, Ucs, < 4. There are 3^5^ = 3375 such possibilities and 279 
which satisfy the central charge constraint. 

Let us now explain how the partition function was reconstructed from the 
above data and consider in detail the case of L = 2. The computer analysis 
gives a polynomial 

^L=2 (,02, Ol, O2, C2, C3, C4j — ^ J^na2,nbi,nb2,nc2,nc3,nc4,2^2 '^1 '^2 ^2 H ^4 

5^C3 i^C4 —0,1,2 

which consists of 1494 terms. 

Our strategy to proceed is the following. If the full partition function 

^L=2*^(o2, ^2, C2, C3, C4) is a rational function then, in particular, so is 

-^L=2*^(o2, 1, 1, 1, 1, !)• Therefore, the coefficients of Z\[}^^ {0.21 1, 1, 1, 1, 1) 
should be "easily" recognizable. Indeed, we have 

^i/i6a,c«i^^^^ 1, 1, 1, 1, 1) = 13 + 40a2 + 72a^ + I04a^ + 136a^ + 168a^ 

+200a^ + 232a^ + 264a^ + 296a^ + 320^°, (33) 
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which (except for the last term 320al^) is recognized as the Taylor expansion 
of 

13 + Ua2 



5al 



'1 -aal 



Next, we turn on the variable 61, i.e. we consider Z^{!2*^''^"*(a2, 61, 1, 1, 1, 1) 
and find the corresponding generating function. Then, we proceed analo- 



gously with Z]^^2 (,Q'2, Oi, 02 



,1,1,1; 



and find that 



yl/16th 
'L=2 



(02,61,62, 1, 1, 1) 



6 + 802 + 3a^ + (3 + 3a2 + ai)(&i + 62) + 61&2 
(1 - 6ia2)(l - 6202) 



The full 02, &i, 62 dependence is now determined. In order to find the C2, C3, 
C4 dependence we do the following. First, due to the Pauli exclusion principle 
the fermionic variables cannot be in the denominator (1 — 6ia2)(l — h2a2)- 
Therefore they enter only in the numerator in the form C2C3C3, i, j, k < L. Sec- 
ond, the harmonic action is completely symmetric with respect to fermionic 
oscillators. This imphes that the numerator of Z^{^2*''('^2, ^, C2, C3, C4) is a 
completely symmetric function with respect to C2, C3 and C4. q We therefore 
write ^1=2*'*('^2, bi, &2, C2, C3, C4) as 



1 



2 2 



;i - 6ia2)(l - b2a2. 



^ -Dn,m,ii,/2,«3^n-^rnO'«i,«2,i3(c2, C3, C4), (34) 



n=0 m=0 /i,/2,«3=0 



where 



Ao = 1, Ai = 02, v42 



''2, 



5o = l, 5i= 61+62, ^2 = 6162, 

Dn,m,h,i2,h some coefficients to be determined and cr;j,/2,i3(c2, C3, C4) are 
Schur polynomials [f| defined as 



ni,n2,n3 



{Xi,X2,X3) 



X 



X 



ni+2 
1 

n2+l 



„ni+2 
n2+l 



X 



3 

"2 + 1 



"3 
1 



X 



"3 



X. 



"3 



X 



X2 
2 



1 -^2 ^3 
Xi X2 X3 
1 1 1 



(35) 



^By the same argument the full partition function has to be symmetric in bosonic 
variables 61, 62 hence only the combinations bi +62, 6162 appear in the numerator. It is 
not obvious why there are no other, higher order, combinations e.g. + 62- Clearly, this 
must be a property of the harmonic action. 

•^Other bases of symmetric functions, e.g. (c2 + C3 + C4)'(c2C3 + C3C4 + C4Ci)-' (020304)'^ 
are possible. However, our choice of Schur polynomials turns out to give simple expression 

mi. 
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The coefficients can be obtained by comparing the Taylor expansion of 

.,1 ryl /lath, cut / 11 \ 

With («2, Ol, 02, C2, C3, C4). 

The analysis for L = 3, 4 ( with the sum over /i, ^3 in flM|) from to L 
) is analogous. In this manner we obtain a fairly simple rational generating 
functions for L = 2, 3, 4. 

Given those three functions, it was possible to guess the partition function 
for arbitrary L. The final result turns out to have a particularly simple 
expression in terms of Schur polynomials namely 

Zl^^^^''{a2, bi, 62, C2, C3, C4) = TTTl TT, (36) 

(1 - a20i)(l - 0202) 

P = O"L,L,0 + CL2O'L,L-l,0 + a2'^L-l,L-l,0 

+ {bi + 62) {<yL,L,i + a2(TL,L-i,i + alaL-i,L-i,i) 

+6162 {(^L,L,2 + a2CrL,L~l,2 + a20"L-l,L-l,2) , 

where cr„i,n2,n3 = C"rii,n2,n3(c2, C3, C4) is the Schur polynomial (!35|l . 

In order to test the above result further, we performed the analysis for 
for L = 5 with < n^^, nt^, nf,^ < 2 and < nc2, ^cg, < 5. There 
are 3^6^ = 5832 such configurations and 414 which satisfy the central charge 
constraint. The corresponding generating function indeed con&ms ( |36ll . 

In the remaining part of this section we perform other checks of fl36l) . 



The partition function for |BPS states 

The |BPS states are obtained by imposing the additional condition Ji = 
on the j^BPS states [Tj. This is equivalent to setting the corresponding 
constraint on the numbers of quanta, namely 

ria, = 0. (37) 

The central charge condition in this case 

2L + + rib^ = + + Uc^, (38) 

ensures that for given L there is only a finite number of such configurations. 
It follows that the corresponding generating function is a polynomial in the 
variables 61, 62, C2, C3, C4. Since nc2,nc3,nc4 < L the numbers n^^, rif,^ are 
also bounded, i.e. rib^^rib^ < L. 
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These simplifications allow us to perform explicit computations of the 
generating function for these states for higher L (we did it for L = 6 and 
L = 7) and check these results with the general partition function obtained 
in the previous section. Indeed, we find that the resulting functions coincide 
with (|36|1 after setting a2 = 0, i.e. they are 

Zl^^^'^ih, 62, C2, C3, C4) = Zl^^^^''{0, bi, 62, C2, C3, C4) 

= CrL,L,o{c2, C3, C4) + (bi + b2)aL,L,l{c2, C3, C4) + bib2(TL,L,2{c2, C3, C4). 



Checks for operators with many derivatives 



One puzzling feature of the generating function fl36|) is that the denominators 
contain only two factors: (1 — a2&i)(l — a2&2)- This suggests that the deriva- 
tives in ^BPS states are essentially commutative (we will discuss this point 
further in section 9) which has a crucial impact on the singularity structure of 
the ^BPS partition function. The test of |BPS states checks the numerator 
and does not involve any derivative terms. In order to check for derivatives 
we looked at the following configurations for L = 5 and ric^ = ric^ = 5 : i) 7 
and 10 a2&i derivatives, i.e. [0,7,7,0,0,5,5,5], [0,10,10,0,0,5,5,5]; ii) 6 deriva- 
tives of both types, i.e. [0,6,6,0,0,5,5,5], [0,6,5,1,0,5,5,5], ...[0,6,3,3,0,5,5,5], 
iii) states with derivatives and an additional C2 oscillator, i.e. [0,5,5,0,1,4,5,5], 
[0,5,4,1,1,4,5,5]. In all cases, despite the large number of derivatives we found 
only a single ^^BPS state in those sectors, which is consistent with (j36|) . 



Letter partition function 

Finally, let us note that, although we guessed the partition function for ^BPS 
states starting from L = 2 and proceeding to L > 2, substituting L = 1 in 
( !36|) . we recover the letter partition function (ITOl) which correspond to ^^BPS 
operators in a U{N) gauge theory. This is another consistency check of our 
analytical formula 



8 Comparision with supergravity 

The one loop ^BPS partition function can be calculated from the length L 
partition functions obtained in the previous section in two steps. First, the 
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single trace partition function is obtained through 



^s..-Y.zT'\ (39) 



L=l 



where we sum from L = 1 since we are considering the partition function in 
a U{N) gauge theorjfl. Then, the full ^^BPS partition function is obtained 
by passing to multitrace operators through 



exp 



\n=l 



+ (-lr'C(^^ •••)}• (40) 



In this step we are using the fact that only the planar one loop dilatation 
operator is considered. So we are in the strict iV — >■ oo limit. 

The first sum ( |39!) can be carried out analytically, and the result is 

bosons + fermions 



denominator 



(41) 



where 



denominator = (1 — a2&i)(l — a2&2)(l — C2Cs){l — C2C4)(1 — C3C4), 
bosons = a\ + C2C3 + (c2 + c^){l + (02(61 + ^2) - l)c2C3)c4 

+C2C3(a2&l + a2&2 - 1 + (1 + &1&2 + a2^i&2 - a.2(&i + b2))c2C'i)c\, 
fermions = (61 + &2)c2C3C4 + 02(61 + 62)c2C3C4 

+02(03 + C4 + 6l62C2C3C4(c3 + C4) + €2(0304 - l)(6i62C3C4 - 1)). 

Let us now compare this result with the single particle supergraviton ^BPS 
partition function ffTSjl . In order to make the comparison possible we express 
the variables x, v, w, z in terms of 02, C2, C3, C4 and bi, 62 in terms of y. 
Using the definitions ([6]) and (171) we find that 61 = l/y, 62 = 2/ and we obtain 
the dictionary 

ill 

X = clcl4, (42) 
_ 2 1 1 

V = c^^clcl, (43) 
_ 1 _i 2 

w = Ca^Cg^d, (44) 

_2 _2 _2 

Z = a2C2^C3^C4^. (45) 



^This will turn out to be crucial for comparison with the supergraviton partition func- 
tions. 
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Remarkably enough, with these substitutions the supergraviton ^^BPS parti- 
tion function ( JTSl) coincides exactly with the one loop single trace ^^^BPS par- 
tition function fj4Tl) . Thus, the full ^BPS partition functions coincide also, 
since the summation over multitrace operators is mathematically equivalent 
to summation over the supergraviton Fock spaces (c.f. fl22|) and fHOl) ). 

As a byproduct we note that the resulting |BPS partition function ob- 
tained from the one loop perturbative dilatation operator exactly coincides 
with the gauge theory result obtained from the chiral ring reasoning as in 

m 

9 Discussion of large N asymptotics 

Ultimately we are interested in the behavior of the partition function of 
^BPS states which scales like log Z oc A^^ and which therefore can account 
for the entropy of ^BPS charged black holes in AdS^ xS^. In [7] a calculation 
in the free theory showed that, for values of the chemical potentials below a 
certain value, the partition function has a — oo limit, while above that 
value one obtains logZ oc A^^ scaling. This analysis follows from formula 
f|T^ which is exact for any A^. 

At one loop, we do not have a similar exact formula since the ^^^BPS states 
are very specific and form just a tiny fraction of all operators made from the 
'letters' flTU]) . It is thus interesting to understand whether staying within the 
N = oo phase one can see the transition to the 'black hole' phase. Firstly, at 
finite A^, the number of states is diminished due to trace identities following 
from the Cayley-Hamilton theorem. Thus, there is a chance of observing 
log Z oc A^^ at a certain value of the parameters only when the corresponding 
N = oo partition function has a singularity there or is divergent. 

Quite remarkably, our single trace partition function is finite for all ar- 
guments less than 1. This is in stark contrast with the free ^BPS partition 
function which blows up much earlier (see section 5 in [7]). Let us note that 
there, this conclusion was reached from the exact formula ( fT4|) . However 
one can see this behavior studying directly the single trace partition function 
( IT2|) . We checked that calculating ( fT2|) as a power series even for the simplest 
case of two noncommutative letters, and studying its radius of convergence 
recovers exactly the leading singularity (strictly below 1) which coincides 
with the transition point obtained from ( fT4l) . This experiment gives us confi- 
dence that the knowledge of A^ = cxd partition function can be a rehable guide 
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to the singularity structure and hence to the position of the phase transition. 

In order to obtain some rough idea about the structure of the one loop 
^BPS states we tried to see whether one can introduce some 'effective let- 
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ters' which would then reproduce the one loop single trace partition function 
pTj) . We define effective letter functions z'^^^x) and z^J^^x) for bosons and 
fermions respectively using the formula 

= - E ^ (l - ^^B^' (^'^) - (-1)"^'4^^- (^")) • (46) 

where on the left hand side we put the generating function of single trace 
^BPS operators obtained in the present paper. Here, the most natural 
choice of chemical potentials is 02 = x^, C2 = C3 = C4 = x and 61 = 62 = 1 
(see [71 112]). Expanding the l.h.s and r.h.s of (jlHD it is possible to solve 
nonlinear equations for the coefficients of the Taylor expansion of z'^^^'{x) 
and z'^p^'{x). We have found unique solutions up to the 28th order of x. All 
the coefficients are integers however they become very large and negative 
which indicates that any 'noncommutative' letters drastically overcount the 
"i^BPS states. 

The above experiment suggests that the building blocks of jgBPS states 
are predominantly commutative similarly to the building blocks of |BPS 
states as discussed in section 6.1 of [7]. This is further supported by the 
structure of the denominator in (1411) which essentially means that only the 
total number of blocks like 0261 etc. matters - and not their ordering. 

Using the above guiding principle of commutativity we tried to apply the 
'plethystic' formalism of [13j. In this formalism, the partition function at 
finite N can be reconstructed from the N = 00 one in the following manner. 
Suppose that the single trace bosonic and fermionic partition functions at 
N = 00 are given by 

00 00 
Zf, = ^a„a:^ Zf, = ^6„x", (47) 

n=0 n=0 

then the finite partition function Zn{x) is obtained from the infinite prod- 
uct expansion: 

SJ4r^4;^ = E^-(-)^"' (48) 

which in fact exactly reproduces the finite N structure of |BPS states ob- 
tained from chiral ring arguments taking as input only the N = 00 result. 
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However we do not see any chance of a log Z oc A^^ behavior when we apply 
this formalism to our partition function. 

It has been suggested in the literature [14j that the dual states contribut- 
ing mainly to the black hole entropy would be of a determinant type. For 
fixed A^, states which are determinants of some matrices can be expressed as 
combinations of multitrace operators. So at least formally, these states are 
within the space of states that we consider (which consists of all multitrace 
operators) . 

Our conclusion is that in order to see the logZ oc A^^ scaling, one has 
to use the whole nonplanar one loop dilatation operator the properties of 
which probably have a huge impact on the counting of ^BPS states with 
very many traces. 



10 Summary 

In this paper we determined the partition function of ^^BPS operators in 
planar perturbative A/" = 4 SYM at one loop. We used the oscillator repre- 
sentation of gauge theory operators and of the planar dilatation operator. In 
order to obtain the partition function we determined the number of ^^^BPS 
operators for a certain set of restrictions on the number of oscillators and 
for operators of lengths less than 5. Then, we reconstructed a generating 
function (assuming that it is a rational function) which reproduced all these 
results. Subsequently we made numerous further checks by evaluating the 
dilatation operator for higher length and larger number of (some) oscillators 
and checking the result with the proposed generating function. 

The main result that we found is an exact agreement with the parti- 
tion function of ^^^BPS supergravitons in AdS^ x . Consequently we also 
reproduce exactly, using the one loop perturbative dilatation operator, the 
counting of |BPS states which was previously done on the gauge theory side 
using chiral ring reasonings [7J. 

Using the identification of single particle supergraviton states in terms of 
short representations of psu{2, 2|4) (see [7]) and the equality with the gauge 
theory partition function extracted in the present work we may identify all 
^BPS states as descendents of tr operators. Thus these states will also 
persist to be ^^BPS at higher loop orders. In the process of extracting the 
partition function from the 1-loop hamiltonian data we did not use in any 
way any information about the representation theory of psu{2,2\4). The 
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fact that we recover all states in these multiplets is a further check of this 
procedure. 

However it is perhaps a bit surprising, in view of the applications to black 
hole entropy, that we do not observe any other new primary states (or their 
descendants). As a word of caution we note that these might in principle 
appear for higher lengths and oscillator occupancy numbers than we could 
check. However, given the various checks and consistency with |BPS and 
extrapolation to L = 1 letters we do not think that this is very probable. 

The huge reduction of the number of ^BPS states with respect to the free 
theory reinstated agreement with supergraviton partition function. However, 
the transition to a phase with black hole like scaling which was seen at zero 
coupling seems to disappear. The form of our partition function suggests 
that the constituents generating the j^^BPS states behave much more like 
commutative objects than 'noncommutative letters'. We speculate that in 
order to see the black hole phase explicitly from gauge theory, one has to use 
the complete nonplanar dilatation operator. 
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